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pendent virtual machine in executing a sequence of platform-in- 
dependent codes (pi-codes) generated by a high-level language 
compiler. The system operates by first obtaining a pi-code to be 
executed by the platform -independent virtual machine. Next, the 
system locates a sequence of native code instructions that, when 
executed, will perform the action required by the pi -code. The 
system then executes the sequence of native code instructions. 
After the code has been executed, the system stores a copy of the 
sequence of native code instructions associated with the pi-code 
in a cache. Finally, if the pi -code defines a loop, the system saves 
a pointer to a beginning of the loop within the cache which, when 
used as a reference during execution, will cause the loop to be ex- 
ecuted from the cache rather than from the pi-code. 
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METHOD AND APPARATUS FOR INCREASING 
PERFORMANCE OF AN INTERPRETER 

Inventor: David Wallrnan 

5 

BACKGROUND 

Field of the Invention 

10 The present invention relates to interpreters for computer languages. More 

specifically, the present invention relates to a method and apparatus for increasing the 
performance of a platform-independent code interpreter. 

Related Art 

15 The proliferation of modern computing devices with widely varying 

architectures has prompted manufacturers to implement device-independent coding 
methods so that a computer program can be compiled once from a high-level 
language into a machine-independent form that can be executed on disparate 
computing devices without modification. The JAVA™ programming language is a 

20 well-known example of one of these high-level languages. The terms JAVA, JVM 
and JAVA VIRTUAL MACHINE are trademarks of SUN Microsystems, Inc. of Palo 
Alto, California. 

A person desiring to write a device-independent program typically writes 
source code, which includes a series of instructions in a high-level language. A 
25 compiler then translates the source-code into platform-independent codes (pi-codes), 
which can be executed on various end devices. Examples of pi-codes are JAVA 
bytecodes, Pascal P-codes, and COBOL GNT instructions. 

Each of the various end devices includes a program, usually called an 
interpreter, which reads these pi-codes and executes a corresponding set of 
30 instructions in the native language of the end device. 
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Interpreters can be very slow because they must first translate a pi-code 
instruction into corresponding native code before executing the native code. During 
this process, the interpreter must keep track of where it is operating within the series 
of pi-codes, and it must look up the corresponding native code instruction or 
5 instructions needed to implement the pi-code. 

In an attempt to speed up die execution of programs that have been compiled 
to pi-codes, some systems use just-in-time (JIT) compilers to convert the pi-codes to 
the native code of the end computing device. The JIT compiler makes this conversion 
for a block of code, (e.g. a class in the JAVA language), prior to the start of execution 
10 of the block of code. Making this conversion normally causes the code to execute 
faster on the end computing device. At times, though, using a JIT compiler actually 
slows down the execution of the code because the JIT compiler translates the entire 
class even though only a small portion may actually be used in the program. 

Another drawback to using a JIT compiler is that many of the end computing 
1 5 devices have limited resources. For example, the end computing devices may be cell- 
phones, personal information managers, or other hand-held devices that have little 
excess memory to store the JIT compiler and the data structures that the JIT compiler 
uses to translate the pi-code to the native code of the end computing device. 

What is needed is a method and apparatus to increase the performance of an 
20 interpreter for platform-independent codes while minimizing the additional space and 
time required for this increase in performance. 

SUMMARY 

One embodiment of the present invention provides a system for increasing the 
25 performance of a platform- in dependent virtual machine in executing a sequence of 
platform-independent codes (pi-codes) generated by a high-level language compiler. 
The system operates by first obtaining a pi-code to be executed by the platform- 
independent virtual machine. Next, the system locates a sequence of native code 
instructions that, when executed, will perform the action required by the pi-code. The 
30 system then executes the sequence of native code instructions. After the code has 
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been executed, the system stores a copy of the sequence of native code instructions 
associated with the pi-code in a cache. Finally, if the pi-code defines a loop, the 
system saves a pointer to a beginning of the loop within the cache which, when used 
as a reference during execution, will cause the loop to be executed from the cache 
5 rather than from the pi-code. 

In one embodiment of the present invention, the system repeats the steps of 
obtaining a pi-code, locating the associated native code, executing the native code, 
storing the native code, and saving the pointer until there are no more pi-codes to be 
executed. 

1 0 In one embodiment of the present invention, the system saves the pointer in a 

table indexed by the position of the pi-code in the sequence of pi-codes. 

In one embodiment of the present invention, if the pi-code defines a loop, the 
system stores a branch instruction in the cache at an end of the sequence of native 
code instructions associated with the pi-code so that the sequence of native code 
'15 instructions can be repeated. 

In one embodiment of the present invention, the system executes the sequence 
of native code instructions stored in the cache that is associated with the loop. 

In one embodiment of the present invention, the system executes the branch 
instruction stored in the cache when executing the sequence of native code 
20 instructions associated with the loop. 

In one embodiment of the present invention, the system repeats the execution 
of the sequence of native code instructions for the loop after executing the branch 
instruction stored in the cache without any additional reference to the sequence of pi- 
codes. 

25 In one embodiment of the present invention, the system stops repeating the 

loop when specified conditions for terminating the loop are achieved. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 illustrates a computing device including a platform-independent virtual 
30 machine in accordance with an embodiment of the present invention. 
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FIG. 2 illustrates a sequence of pi-codes for execution by a pi-code interpreter 
in accordance with an embodiment of the present invention. 

FIG. 3A illustrates the state of some of the internal data structures used by pi- 
code interpreter 114 prior to executing any of the pi-codes in accordance with an 
5 embodiment of the present invention. 

FIG. 3B illustrates the state of some of the internal data structures used by pi- 
code interpreter 1 14 after executing some of the pi-codes in accordance with an 
embodiment of the present invention. 

FIG. 3C illustrates the state of some of the internal data structures used by pi-, 
10 code interpreter 1 14 after executing the loop pi-code for the first time in accordance 
with an embodiment of the present invention. 

FIG. 3D illustrates the state of some of the internal data structures used by pi- 
code interpreter 1 14 just before executing the loop pi-code for the second and 
subsequent times in accordance with an embodiment of the present invention. 
15 FIG. 3E illustrates the state of some of the internal data structures used by pi- 

code interpreter 1 14 after executing the loop pi-code for the second and subsequent 
times in accordance with an embodiment of the present invention. 

FIG. 3F illustrates the state of some of the internal data structures used by pi- 
code interpreter 1 14 after executing the loop pi-code for the final time in accordance 
20 with an embodiment of the present invention. 

FIG. 4 is a flowchart illustrating the process of executing pi-codes in 
accordance with an embodiment of the present invention. 

Computer program listing 1 is a listing of code that implements an interpreter 
in accordance with an embodiment of the present invention. 

25 

DETAILED DESCRIPTION 

The following description is presented to enable any person skilled in the art 
to make and use the invention, and is provided in the context of a particular 
application and its requirements. Various modifications to the disclosed embodiments 
30 will be readily apparent to those skilled in the art, and the general principles defined 
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herein may be applied to other embodiments and applications without departing from 
the spirit and scope of the present invention. Thus, the present invention is not 
intended to be limited to the embodiments shown, but is to be accorded the widest 
scope consistent with the principles and features disclosed herein. 
5 The data structures and code described in this detailed description are typically 

stored on a computer readable storage medium, which may be any device or medium 
that can store code and/or data for use by a computer system. This includes, but is not 
limited to, magnetic and optical storage devices such as disk drives, magnetic tape, 
CDs (compact discs) and DVDs (digital versatile discs or digital video discs), and 
10 computer instruction signals embodied in a transmission medium (with or without a 
carrier wave upon which the signals are modulated). For example, the transmission 
medium may include a communications network, such as the Internet. 

Computing Device 

15 FIG. 1 illustrates computing device 100 including platform-independent 

virtual machine 104 in accordance with an embodiment of the present invention. 
Computing device 100 may include any type of computer system, including, but not 
limited to, a computer system based on a microprocessor, a mainframe computer, a 
digital signal processor, a personal organizer, a device controller, and a computational 

20 engine within an appliance. 

User 102 uses computing device 100 to execute a sequence of pi-codes 1 14 to 
achieve some desired result. Platform-independent virtual machine 104 is located 
within computing device 100 and contains instruction pointer 106, cache pointer 108, 
and pi-code interpreter 110. 

25 Instruction pointer 106 indicates the current point of execution within pi-codes 

114. Instruction pointer 106 also indicates the associated point within loop pointers 
118. 

Cache pointer 108 indicates the next place available within cache 1 16 to store 
native code instructions 112. 
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Native code instructions 1 12 contain instructions 1 12a through 1 12h. Each of 
native code instructions 112a through 112h contain the native code instructions 
associated with a specific pi-code stored within pi-codes 1 14. For example, 
instructions 1 12a may be associated with a "load" instruction, instructions 1 12d may 
5 be associated with an "add" instruction, instructions 1 12h may be associated with a 
"print" instruction, and instructions 1 12f may be associated with a "loop" instruction. 
Instructions 1 12 may be the instructions associated with the cases of a switch 
statement within pi-code interpreter 110. 

Cache 1 1 6 is used to hold instructions 1 1 2 in the order of execution as 
10 determined by pi-codes 1 14. Loop pointers 118 contains pointers to the beginning of 
any loops of code within cache 116. Both of these data structures are described in 
more detail with reference to FIGs. 3A through 3F below. 

Pi-codes 

15 FIG. 2 illustrates a sequence of pi-codes 1 14 for execution by pi-code 

interpreter 1 1 0 in accordance with an embodiment of the present invention. Pi-codes 
1 14 represent an example of a simple program used herein to illustrate the operation 
of the invention. The pi-codes in the example do not relate to any specific pi-code 
generator, rather, they are representative of pi-codes generated from any high-level 

20 language by an arbitrary compiler. Pi-code 202 is a load instruction that loads a 
value, say zero, into a register (not shown). Pi-code 204 is an add instruction that 
adds a value, say one, to the register. This addition results in the value in the register 
being incremented. Pi-code 206 is a print instruction that causes the value within the. 
register to be printed. Finally, pi-code 208 is a loop instruction that causes some 

25 number of previous pi-codes to be repeated a predetermined number of times. In this 
example, the previous two pi-codes, namely pi-codes 204 and 206, will be repeated 
nine times. Hence, this sequence of pi-codes causes the numbers from one to ten to 
be printed. 

Pi-code interpreter 1 1 0 copies sections from its own native code to build the 
30 native code stored in cache 116. Computer program listing 1 presents a C language 
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version of pi-code interpreter 110. Referring to computer program listing 1, the 
JEND macro copies the section of code between the JSTART and the JEND macros 
associated with the current pi-code into cache 1 16. When a loop is encountered in pi- 
codes 1 14, pi-code interpreter 1 10 uses the corresponding native code stored in cache 
5 116 to execute the loop rather than pi-codes 1 14. The constructs used within 

computer program listing 1 can be found in the widely available GNU C compiler. 

Data Structures 

FIGs, 3 A through 3F illustrate the state of some of the internal data structures 
10 used by pi-code interpreter 110 during execution of pi-codes 1 14. 

More specifically, FIG. 3 A illustrates the state of some of the internal data 
structures used by pi-code interpreter 1 1 0 prior to executing any of the pi-codes in 
accordance with an embodiment of the present invention. Initially,; instruction pointer 
124 points to pi-code 202 within pi-codes 1 14. Instruction pointer 124 also points to 
15 the corresponding cell within loop pointers 118. Cache pointer 108 points to the first 
cell of cache 116. 

During operation, pi-code interpreter 110 accesses the pi-code pointed to by 
instruction pointer 124. In the first case, this is pi-code 202, the load instruction. 
After determining that pi-code 202 is not a loop instruction, pi-code interpreter 110 

20 finds the corresponding instructions within native code instructions 1 12. As an 
example, the load instruction may be associated with instructions 1 12a. Pi-code 
interpreter 110 then executes instructions 112a. After executing instructions 112a, pi- 
code interpreter 110 stores a copy of instructions 1 12a in cache 1 16. Finally, pi-code 
interpreter increments cache pointer 108 and instruction pointer 124. 

25 Next, pi-code interpreter 110 accesses pi-code 204, the add instruction, pi- 

code interpreter 110 then follows the same steps as for pi-code 202 with the exception 
that the instructions from native code instructions 1 12 that are associated with the add 
instruction, say instructions 1 12d, are selected. Similarly, pi-code interpreter 110 
accesses pi-code 206 and selects instructions from native code instructions 112, say 
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instructions 112h 5 associated with the print instruction. After executing pi-codes 202, 
204, and 206, the internal data structures are as shown in FIG. 3B. 

FIG. 3B illustrates the state of some of the internal data structures used by pi- 
code interpreter 110 after executing some of the pi-codes in accordance with an 
5 embodiment of the present invention. Instruction pointer 124 now points to pi-code 
208 3 the loop instruction. Pi-code interpreter 110 now accesses pi-code 208. After 
determining that pi-code 208 is a loop instruction, pi-code interpreter 110 determines 
if this is the first time that pi-code 208 has been executed by inspecting an internal 
loop counter (not shown). Since this is the first time executing pi-code 208, 

10 instruction pointer 124 is decremented by the first value, two, within pi-code 208 and 
the internal loop counter is set to the second value, nine, within pi-code 208. After 
storing the instructions from native code instructions 112 associated with pi-code 208, 
say instructions 112f, cache pointer 108 is incremented. Next, a branch instruction is 
stored in cache 116 that, when executed, causes pi-code interpreter 1 10 to loop 

15 through the appropriate instructions stored in cache 116 and cache pointer 108 is 

again incremented. Continuing, pi-code interpreter 1 10 determines if a loop has been 
established by inspecting loop pointers 1 18 at the location pointed to by instruction 
pointer 124. Since this is the first time that loop pi-code 208 has been executed, this 
location is empty. Finally, pi-code interpreter 110 stores the value of cache pointer 

20 108 in loop pointers 1 18 at the location pointed to by instruction pointer 124. This 
leaves the internal data structures are as shown in FIG. 3C. 

FIG. 3C illustrates the state of some of the internal data structures used by pi- 
code interpreter 110 after executing the loop pi-code for the first time in accordance 
with an embodiment of the present invention. Pi-code interpreter 110 continues 

25 executing pi-codes 1 14 as described above executing pi-codes 204 and 206 for the 
second time. After executing pi-codes 204 and 206 for the second time, the internal 
data structures are as shown in FIG. 3D. 

FIG. 3D illustrates the state of some of the internal data structures used by pi- 
code interpreter 1 10 just before executing the loop pi-code for the second and 

30 subsequent times in accordance with an embodiment of the present invention. Pi- 
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code interpreter 110 now accesses pi-code 208 for the second time. Upon 
encountering the loop instruction for the second time, pi-code interpreter 1 10 stores 
instructions 1 12f and the return instruction in cache 1 16 as before. This leaves the 
state of the internal data structures as shown in FIG. 3E. 
5 FIG. 3E illustrates the state of some of the internal data structures used by pi- 

code interpreter 110 after executing the loop pi-code for the second and subsequent 
times in accordance with an embodiment of the present invention. Pi-code interpreter 
110 now determines that instruction pointer 124 is. at the beginning of a loop because 
loop pointers 1 18 has a pointer in the cell pointed to by instruction pointer 124. At 

10 this point, pi-code interpreter 1 10 executes native code instructions from cache 116. 
Each time through the instructions associated with the loop, the internal loop . counter 
is decremented. When the internal loop counter becomes zero, pi-code interpreter 110 
sets instruction pointer 124 to the next cell in pi-codes 114. This leaves the state of 
the internal data structures as shown in FIG. 3F. 

15 FIG. 3F illustrates the state of some of the internal data structures used by pi- 

code interpreter 1 10 after executing the loop pi-code for the final time in accordance 
with an embodiment of the present invention. At this point, pi-code interpreter 1 10 
determines if there are any more pi-codes within pi-codes 1 14. If there are more pi- 
codes, pi-code interpreter 110 continues executing pi-codes as before. If there are no 

20 more pi-codes, the program terminates. 

Pi-code Interpreter 

FIG. 4 is a flowchart illustrating the process of executing pi-codes in 
accordance with an embodiment of the present invention. The system stalls when pi- 
, 25 code interpreter 110 gets the next pi-code from pi-codes 1 14 (step 402). Next, pi- 
code interpreter 1 10 determines if the pi-code is a loop instruction (step 404). 

If the pi-code is not a loop instruction at step 404, pi-code interpreter 110 
locates the corresponding native code for the pi-code within native code instructions 
1 12 (step 406). Pi-code interpreter 1 10 then executes the corresponding native code 
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(step 408). Next, pi-code interpreter 110 stores a copy of the corresponding native 
code for the pi-code in cache 1 1 6 (step 410). 

After the native code has been stored in cache 1 16 in step 410, pi-code 
interpreter 110 determines if the current pi-code is a loop instruction (step 412V If the 
5 pi-code is a loop instruction, pi-code interpreter 110 determines if a loop pointer has 
been set in loop pointers 118 (step 413).. If the loop pointer has not been set in loop 
pointers 1 18 at step 413, pi-code interpreter 110 stores a return instruction in cache 
116 (step 414). Next, pi-code interpreter 1 10 stores the current cache pointer 108 in 
loop pointers 1 1 8 (step 416). 

10 If the pi-code is a loop instruction at step 404, pi-code interpreter 110 

determines if a loop has already been established by examining an internal loop 
counter (step 420). If a loop has not already been established, pi-code interpreter 110 
initializes the internal loop counter (step 422). After initializing the; internal loop 
counter at step 422, pi-code interpreter 110 continues execution from step 406 as 

15 described above. 

If the loop has already been established at step 420, pi-code interpreter 110 
executes the cached code associated with the loop (step 424). Next, pi-code 
interpreter determines if the end of the loop has been reached (step 426). If the end of 
the loop has not been reached, pi-code interpreter 110 returns to step 424 to repeat the 

20 cached code. 

If the instruction is not a loop instruction at step 412, if the return is already in 
the cache at step 413, if the end of the loop has been reached at step 426, or the loop 
pointer has been saved at step 416, pi-code interpreter 1 L0 determines if there are 
more pi-codes to be processed in pi-codes 114 (step 418). 

25 If there are more pi-codes in pi-codes 1 1 4 at step 4 1 8, pi-code interpreter 1 1 0 

returns to step 402 to continue processing pi-codes. If there are no more pi-codes at 
step 418, processing terminates. 

The foregoing descriptions of embodiments of the present invention have been 
presented for purposes of illustration and description only. They are not intended to 

30 be exhaustive or to limit the present invention to the forms disclosed. Accordingly, 
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many modifications and variations will be apparent to practitioners skilled in the art. 
Additionally, the above disclosure is not intended to limit the present invention. The 
scope of the present invention is defined by the appended claims. 
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I* * * * * * * * * + + ************************ 

This is an interpreter implementing a very simple machine: 

There are two registers: x and X 

Commands with capital letters are applied to X 

Commands with small letters are applied to x 

10 x? - load ? to x, where ? is a digit 

X? - load ? to X, where ? is a digit 

a? - add ? to x where ? is a digit or X 

A? - add ? to X where ? is a digit or x 

M - - store in memory the value of X 
15 r - restore x from memory 

p - print the current value of x 

P - print the current value of X 

1?# - loop commend, where ? and # are digits, the 

interpreter executes the last ? commands (not 
20 including, the ~1?#) # times 

NOTE: no nested loops 

This interpreter does not check the correctness of commands 
The only purpose for developing this interpreter was to 
25 prototype a JIT compilation technology . 

To compile the JIT and/or interpreter: 
gcc Jit.c -g -DJIT=1 -o jit 
gcc Jit.c -g -o int - 

30 

: command line for printing 1..10 
command line for f ibbonacci ( 1 0 ) 
command line for f ibbonacci ( 4 6 ) 
Ax r P 149 M Ax r P 149 M Ax r P 149 M Ax r P 144 

35 ************************************* 



jit x0 al p 129 
jit xO XI p P M Ax r P 148 
jit xO XI p P M Ax r P 149 M 



#if DBG > 1 

#define PR_STATE() printSt { - LINE ) 

#else 

40' ^define PR_STATE () 

#endif 

void Prostate (int LineN) { 

extern int cur, lentr, x, X, m; 
45 extern char *freePtr; 

printf ("LN: %d cur=%d lcntr=%d x=%d\n" , lineN, cur , lcntr , x) ; 

} 



50 



#if JIT 

#define JSTART (n) \ 
Strt__ ## n: \ 
{ \ 

PR STATE {) ; . 
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#define JEND(n) \ 
PROSTATE ( ) ; 

} \ 

5 End_ ## n: \ 

pB = (int) &&Strt_ ## n; \ 
pE = (int) &&End_ ## n; \ 
csz = pE - pB; \ 
bcopy {pB, f reePtr, csz) / \ 
10 freePtr += csz; \ 

PR_STATE ( ) ; 

lelse 

#def ine JSTART (n) PR_STATE ( ) ; 
#define JEND(n) PR_STATE < ) ; 
15 #endif 

char ncache [10000] ; ' 
void *nYable [100] ; 
char *freePtr = ncache; 
20 char ret [40] ; 

int rsize; _ 

void (Sprint) (char"*, int); v 
void ( *printSt) (int) ; 

25 

void Print (char *s, int x).{ printf (" %s = %d\n", x) ; } 

int nothing =0; * 

30 /* These are really locals. They are here for debug purposes. */ 
int cur, lcntr=0, x, X, m=0; 

int main (int argc, char *argv[]){ 

char *tkn=argv [1-] ; - ■ 

35 int.pB, pE, csz, xl; 

print ~ Print; 
printSt = Prostate; 

40 #if JIT 

/* set up the jit ^ 
build ret_jmp to interpreter loop */ 

{ '• 

label StrtR, EndR; 

45 void *rt = &&RetLabel; 

if (nothing) 

StrtR: 

Goto *rt; 

50 EndR: 

pB = (int) &&StrtR; 
pE = (int) &&EndR; 
xl = pE - pB; 
bcopy (pB, ret, xl) ; 
55 rsize=xl; 
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10 



20 



25 



30 



35 



} • 

#endif 

/* Interpreter */ 

for (cur=l; cur<argc; ) { 
switch {tkn [0] ) { 



JSTART (1) 



15 JEND(l) 



JSTART (2) 



JEND<2) 



JSTART (3) 



JEND(3) 



case ^x' 



x = (tkn[l]-^0' ) ; 
cur++ / 

tkn = argv[cur); 



break; 
case N X' : 



X = (tkn,[i)- x 0' ) ; 
cur++ ; 

tkn = argv[curj;- 



break; 
case 'a' : 



if (tkn[l]' == *X' ) 
x += X; 

else 

x += (tkn[l]- % 0' ) ; 

cur++; 

tkn = argvfcur]; 
break; 



40 



45 



55 



JSTART (4) 



JEND ( 4 ) 



50 JSTART (5) 



JEND{5) 



case X A' 



if (tkn[l] == *x' ) 
X x; 

else 

X += (tkn[l] - x 0' ) ; 

cur++; 

tkn = argv[cur]; 



break; 
case V M' : 



m = X; 
cur++ ; 

tkn = argv[cur] ; 
break; 
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10 



15 



20 



25 



30 



35 



40 



45 



JSTART (6) 



JEND (6) 



JSTART (-7) 



case 



x = m; 
cur++; 

tkn = argv [cur] ; 
break; 

if (lcntr > 0) { 
lcntr — ; 
if (lcntr > 0) 

cur -= tkn[l] 

else 

cur++; 



»0'; 



} 

else { 



cur -= tkn[l]- x 0' ;.. 
lcntr = tkn[2]-*0' ; 



JEND(7) 

#if JIT 

PR STATE ( ) ; 



/* return 
RetLabel : 



#endif 



JSTART (8) 



JEND ( 8 ) 



50 JSTART (9) 



case 



case 



55 



JEND (9) 



} ■ - 

tkn = argv [cur]; 



bcopy (ret, f reePtr, 1 rsize) ; 
freePtr += rsize; 
here from native code after BB is over */ 



/*- loop to do jitting */ 
if (riTable[cur] != 0). 

goto * (nTable [cur] } ; 
else /* new nblock */ 

nTable [cur] = freePtr; 

breaks- 



print ("x", x) ; 
cur++; 

tkn = argv [cur]; 
break; 

print (> X X", X) ; 
cur++; 

tkn = argv [cur] ; 
Break; 
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default : 

cur++; /* ignore bad command */ 
tkn = argv [cur] ; 

} ~ ■ 

} 

} 



10 Computer Program Listing 1 
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What Is Claimed Is: 

- 1 . A method for increasing performance of a platform-independent virtual 
machine in executing a sequence of platform-independent codes generated by a high- 
5 level language compiler for the platform-independent virtual machine, comprising; 
retrieving a platform-independent code to be executed by the platform- 
independent virtual machine; 

locating a sequence of native code instructions that, when executed, will 
perform an action associated with the platform-independent code; 
10 executing the sequence of native code instructions; 

storing a copy of the sequence of native code instructions associated with the 
platform-independent code in a cache; and 

if the platform-independent code defines a loop, saving a pointer to a 
beginning of the loop within the cache so that the pointer can be used to execute the 
15 loop from the cache. 

2. The method of claim 1, further comprising repeating the steps of 
obtaining, locating, executing, storing, and saving until there are no more platform- 
independent codes to be executed. 

20 

3. The method of claim 2, wherein the pointer is saved in a table indexed 
by a position of the platform-independent code in the sequence of platform- 
independent codes. 

25 4. The method of claim 3, wherein if the platform-independent code 

defines a loop, the method further comprises storing a branch instruction in the cache 
at an end of the sequence of native code instructions associated with the platform- 
independent code so that the sequence of native code instructions can be repeated. 

30 5. The method of claim 4, further comprising executing the sequence of 

native code instructions stored in the cache that is associated with the loop. 
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6. The method of claim 5, wherein executing the sequence of native code 
instructions associated with the loop includes executing the branch instruction stored 
in the cache. 

5 

7. The method of claim 6, wherein executing the branch instruction 
stored in the cache causes the sequence of native code instructions for the loop to be 
repeated without additional reference to the sequence of platform-independent codes. 

10 8. The method of claim 7, wherein repeating the loop is terminated when 

specified conditions for terminating the loop are achieved. 

9. A computer-readabie storage medium storing instructions that when 
executed by a computer causes the computer to perform a method for increasing 
15 performance of a platform-independent virtual machine in executing a sequence of 
platform-independent codes generated by a high-level language compiler for the 
platform-independent virtual machine, the method comprising; 

retrieving a platform-independent code to be executed by the platform- 
independent virtual machine; 
20 locating a sequence of native code instructions that, when executed, will 

perform an action associated with the platform- independent code; 

executing the sequence of native code instructions; 

storing a copy of the sequence of native code instaictions associated with the 
platform-independent code in a cache; and 
25 if the platform-independent code defines a loop, saving a pointer to a 

beginning of the loop within the cache so that the pointer can be used to execute the 
loop from the cache. 
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10. The computer-readable storage medium of claim 9, the method further 
comprising repeating the steps of obtaining, locating, performing, storing, and saving 
until there are no more platform-independent codes to be executed. 

5 11. The computer-readable storage medium of claim 1 0, wherein the 

pointer is saved in a table indexed by a position of the platform-independent code in 
the sequence of platform-independent codes. 

12. The computer-readable storage medium of claim 1 1, wherein if the 
10 platform-independent code defines a loop, the method further comprises storing a 
branch instruction in the cache at an end of the sequence of native code instructions 
associated with the platform-independent code so that the sequence of native code 
instructions can be repeated. 

15 13. The computer-readable storage medium of claim 12, the method 

further comprising executing the sequence of native code instructions stored in the 
cache that is associated with the loop. 

14. The computer-readable storage medium of claim 13, wherein 

20 executing the sequence of native code instructions associated with the loop includes 
executing the branch instruction stored in the cache. 

15. The computer-readable storage medium of claim 14, wherein 
executing the branch instruction stored in the cache causes the sequence of native 

25 code instructions for the loop to be repeated without additional reference to the 
sequence of platform-independent codes. 

16. The computer-readable storage medium of claim 15, wherein repeating 
the loop is terminated when specified conditions for terminating the loop are 

30 achieved. 
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17. An apparatus that facilitates increasing performance of a platform- 
independent virtual machine in executing a sequence of platform-independent codes 
generated by a high-level language compiler for the platform-independent virtual 
5 machine, comprising; 

an retrieving mechanism that is configured to retrieve a platform-independent 
code to be executed by the platform-independent virtual machine; 

a locating mechanism that is configured to locate a sequence of nati ve code 
instructions that, when executed, will perform an action associated with the platform- 
10 independent code; 

an executing mechanism that is configured to execute the sequence of native 
code instructions; 

a storing mechanism that is configured to store a copy of the sequence of 
native code instructions associated with the platform-independent code in a cache; 
15 and 

a saving mechanism that is configured to save a pointer to a beginning of a 
loop within the cache so that the pointer can be used to execute the loop from the 
cache. 

20 1 8. The apparatus of claim 1 7, further comprising a repeating mechanism 

that is configured to repeat the steps of obtaining, locating, performing, storing, and 
saving until there are no more platform-independent codes to be executed. 

1 9. The apparatus of claim 1 8, wherein the saving mechanism is 
25 configured to save the pointer in a table indexed by a position of the platform- 
independent Code in the sequence of platform-independent codes. 

20. The apparatus of claim 19, wherein the storing mechanism is further 
configured to store a branch instruction in the cache at an end of the sequence of 
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native code instructions associated with the platform-independent code so that the 
sequence of native code instructions can be repeated. 

21 . The apparatus of claim 20, wherein the executing mechanism is further 
5 configured to execute the sequence of native code instructions stored in the cache that 

is associated with the loop. 

22. The apparatus of claim 21, wherein the executing mechanism is further 
configured to execute the sequence of native code instructions associated with the 

10 loop including executing the branch instruction stored in the cache. 



23. The apparatus of claim 22, wherein executing the branch instruction 
stored in the cache causes the executing mechanism to repeat the sequence of native 

15 code instructions for the loop without additional reference to the sequence of 
platform-independent codes. 

24. . The apparatus of claim 23, wherein the repeating mechanism is further 
configured to terminate the loop when specified conditions for terminating the loop 

20 are achieved. 
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